EMBEDDING PROPERTIES OF ENDOMORPHISM 

SEMIGROUPS 



JOAO ARAUJO AND FRIEDRICH WEHRUNG 

Abstract. Denote by PSelf (resp., Selffi) the partial (resp., full) 
transformation monoid over a set f2, and by SubV^ (resp., Endl^) the 
collection of all subspaces (resp., endomorphisms) of a vector space V. 
We prove various results that imply the following: 

(1) If card fl ^ 2, then Self fl has a semigroup embedding into the dual 
of Self T iff cardT ^ 2 cardf2 . In particular, if Q, has at least two 
elements, then there exists no semigroup embedding from Self f2 
into the dual of PSelf f2. 

(2) If V is infinite-dimensional, then there is no embedding from (Sub V, +) 
into (Sub V, n) and no embedding from (End V, o) into its dual 
semigroup. 

(3) Let F be an algebra freely generated by an infinite subset f2. If F 
has less than 2 carda operations, then EndF has no semigroup em- 
bedding into its dual. The cardinality bound 2 carda is optimal. 

(4) Let F be a free left module over a left Ni-ncetherian ring (i.e., a 
ring without strictly increasing chains, of length Hi, of left ideals). 
Then End_F has no semigroup embedding into its dual. 

(1) and (2) above solve questions proposed by B. M. Schein and G.M. 
Bergman. We also formalize our results in the settings of algebras en- 
dowed with a notion of independence (in particular independence alge- 
bras). 



1. Introduction 

A {partial) function on a set Q is a map from a subset of Q to Q. The 
composition g o / of partial functions /, g on Q is a partial function, with 
domain the set of all x in the domain of / such that f(x) belongs to the 
domain of g. The set PSelf Q of all partial functions on Q is a monoid 
under composition. Denote by Self Q the submonoid of PSelf Q consisting 
of all endomaps of Q. The dual S op of a semigroup (resp., monoid) S with 
multiplication • is defined as the semigroup (resp., monoid) with the same 
underlying set as S and the multiplication * defined by the rule x*y = y ■ x 
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for all x,y G S. A dual automorphism (resp., a dual embedding) of S is an 
isomorphism (resp., embedding) from S to S op . 

In the present paper, we solve the following three questions: 

Question 1. Suppose that Q is infinite. Does Self Q have a dual embedding? 

Question 2. Suppose that Q is infinite. Does PSelf Q have a dual embed- 
ding? 

Question 3. Does the endomorphism monoid of an infinite- dimensional 
vector space have a dual embedding? 

Question [1] originates in an earlier version of a preprint by George Berg- 
man [3] and Questions [1] and [2] were proposed by Boris Schein in September 
2006 while he gave a course on semigroups at the Center of Algebra of the 
University of Lisbon. After learning some of the results of the present paper, 
proved by the second author, that implied a negative answer to Question [Q 
Bergman changed [3] and subsequently asked Question [31 This question was 
solved by the second author as well. The original solution of Question [1] was 
obtained via an analogue of Theorem 13.11 but with a non-optimal bound; 
in our present formulation of that theorem, the optimal bound 2 cardn is 
proved. Furthermore, the similarity of the methods used in the (negative) 
solutions of all these questions lead us to the investigation of more general 
classes of algebras where similar negative results would hold, for example 
M-acts or modules. 

The road to the latter goal is opened as follows. As both Self Q and 
End V are endomorphism monoids of universal algebras, we move forward 
to identify more general classes of universal algebras whose endomorphism 
monoids cannot be embedded into their dual. In particular, this is the 
case for the free objects in any nontrivial variety with small enough similar- 
ity type (Theorem 16. ip . but not necessarily for all free M-acts for suitable 
monoids M (Theorem 16.21) . In Section [8], we introduce a rather large class 
of algebras whose endomorphism monoids cannot be embedded into their 
dual, called SC-ranked algebras (Definition 18.41 and Corollary 18.61) . These 
algebras arise from the study of algebras endowed with a notion of indepen- 
dence (see Section [7]). This gives, for example, new results about M-acts for 
monoids M without large left divisibility antichains (Theorem 19. ip . in par- 
ticular for G-sets (Corollary 19. 5p . but also for modules over rings satisfying 
weak ncetherianity conditions (Corollary 110.71) . 

Denote by Sub V (resp., EndV) the collection of all subspaces (resp., 
endomorphisms) of a vector space V. Our results imply the following: 

• (cf. Corollary 13. 8ft Let Q and T be sets with cardf2 ^ 2. Then Self Q 
has a semigroup embedding into (Self r) op iff cardT ^ 2 cardn . 
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• (cf. Theorems 14 . 41 and 15.11) Let V and W be right vector spaces over 
division rings K and F, respectively, with V infinite-dimensional. 
If there exists an embedding either from (Sub V, +) into (Sub W, fl) 
or from (EndV,o) to (Endiy,o)°P ; then dimW ^ (card K) dimV . 

• (cf. Theorems 16.11 and 16. 2j) Let V be a variety of algebras, not all 
reduced to a singleton, in a similarity type E ; and let fl be an infinite 
set. 7/cardS < 2 cardQ ; then the endomorphism semigroup of the 
free algebra onflinV has no dual embedding. The cardinality bound 
2cardc ^ s p^" ma ^ even for M -acts for a suitably chosen monoid M. 

• (cf . Theorem 1 10. 7j) Let F be a free left module over a ring in which 
there is no strictly increasing Ni-sequence of left ideals. Then the 
semigroup End F has no dual embedding. 

In Section [TTJ we formulate a few concluding remarks and open problems. 

2. Basic concepts 

For a nonzero cardinal K, we put k — 1 = card(fi \ {p}), for any set fl of 
cardinality k and any p G fl (so k — 1 = k in case k is infinite). We denote 
by ^J(O) the powerset of a set Q, and by [Q] <UJ the set of all finite subsets 
of Q. We put 

Ker / = {(x,y) G fl x Q | /(x) = f(y)} , for any function / with domain Jl. 

We also denote by rng / the range of /. We denote the partial operation of 
disjoint union by U. 

We denote by Eqf2 the lattice of all equivalence relations on fl under 
inclusion, and we denote by [x]g the #-block of any element x G fl, for 
each 6 G Eq fl. We put 

Eq <2 fl = {6 G Eqfl | caid(fl/6) ^ 2}, 
Eq 2 fl = {6 G Eqfl | card(fi/fl) = 2}, 
Eq Rn fl = {9 eEqfl\ fl/8 is finite}. 

The monoid Self fl has the following subsets, the first three of which are 
also subsemigroups: 

Symf] = {/ G Self f2 | / is bijective}, 
Self <2 fl = {/ G Self n | card(rng/) sC 2}, 
Self fi n = {/ G Self f2 | rng / is finite}, 

Self 2 fi = {/ G Self | card(rng/) = 2}. 

We put ker / = / _1 {0} (the usual kernel of /), for any homomorphism / 
of abelian groups. For a right vector space V over a division ring K, we 
denote by Sub nn V (resp., Sub fin V) the sublattice of SubV^ consisting of 
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all finite-dimensional (resp., finite-codimensional) subspaces of V. Further- 
more, we denote by Endfi n V the semigroup of all endomorphisms with finite- 
dimensional range of V. In particular, the elements of Sub fin V are exactly 
the kernels of the elements of Endfi n V. 

3. Embeddings between semigroups of endomaps 

For any / G Self Q, denote by f~ l the endomap of the powerset $P(fi) 
that sends every subset of Q to its inverse image under /. The assignment 
Self Q —>■ Self *P(0) , / i— > f^ 1 defines a monoid embedding from Self Q 
into (Self ty(Q)) op . Moreover, both Self 1 and Self are the one-element 
monoid, which is self-dual. For larger sets the following theorem says that 
the assignment / i— ► f^ 1 described above is optimal in terms of size. 

Theorem 3.1. Let fl and T be sets with cardfi ^ 2. If there exists a 
semigroup embedding from Self ^2^ into (Selfr) op , then cardT ^ 2 cardf2 . 

We prove Theorem 13.11 in a series of lemmas. Assuming an embedding 
from Self<:2^ into (Self r) op , Lemma [3.31 is used to associate the kernel of 
a function in Self ^2 & with the range of its image under the embedding. As 
any two distinct members of Eq 2 VL join to the coarse equivalence relation in 
an 'effective' way (Lemma 13. 2p . this will give, in Lemma [3.51 a partition of 
a suitable subset of Y with many classes. Proving that each of these classes 
has at least two elements is the object of Lemmas 13.61 and [3T7| this will give 
the final estimate. 

Lemma 3.2. Let a and (3 be distinct elements in Eq 2 fi. Then there are 
idempotent maps f,g e Self 2 fi such that Ker / = a, Ker g = (3, and fog 
is constant. 

Proof. As a ^ (3, we can write VL/a = {A ,Ai} and £1/(3 = {B Q) Bi\ with 
both Aq fl Bq and Aq PI B\ nonempty. Pick hi e Aq D Bi, for i < 2, and pick 
a G A\. Define idempotent endomaps / and g of fl by the rule 



Now let e: Self^ 2 ^ ^ (Self r) op be a semigroup embedding. 
Lemma 3.3. Ker / C Ker g implies that rng£(g) C rnge(/), for all f, g G 



Proof. There exists h G Self<g2^ such that g = hof. Thus e(g) = e(f)oe(h) 




□ 



Self< 2 fi. 



and the conclusion follows. 



□ 
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by the rule /i(Ker/) = rnge(/), for each / G Self <g 2 Si- 
Lemma 3.4. aC ft iff fi((3) C /x(a), /or a// «,/? G Eq^ 2 fi. 

Proof. The direction from the left to the right (i.e., the map /i is anti- 
tone) follows from Lemma 13.31 Now assume that /i(/3) C n(a). There 
are idempotent f,g G Self<;2^ such that a = Ker/ and /3 = Kerg. As 
rnge(g) C rnge(/) and e(f) is idempotent, e(f) o e(o) = e(g), that is, 
° /) — an d thus, as e is one-to-one, g ° f = g, and therefore 

Ker / C Ker g. □ 

Let 1 = Q x f2 denote the coarse equivalence relation on Q. 

Lemma 3.5. D = A*(l) 7 /or a// distinct a, (3 G Eq 2 fi. 

Proof. It follows from Lemma 13.21 that there are idempotent /, g G Self f2 
such that Ker / = a, Kerg = /3, and / o g is constant. 

Let x G //(a) fl yu(/3). This means that x belongs to both rnge(/) 
and rnge(g), hence, as both e(f) and e(g) are idempotent, that it is fixed 
by both these maps, hence that it is fixed by their composite, e(g) = 
e(f o g), hence it lies in the range of that composite, which, as / o g is a 
constant function, is 

So we have proved that /x(a) fl is contained in /x(l). As the converse 



Denote by k x the constant function on with value x, for each 
Hence = nage(k x ). 

Lemma 3.6. Tne set aas at /east two elements. 

Proof. Otherwise, = {z} for some z G T, and so e(k x ) is the constant 
function on T with value z, for each i6fl. As e is one-to-one, this implies 
that Q has at most one element, a contradiction. □ 

Lemma 3.7. The set rnge(e) \ fi(l) has at least two elements, for each 
idempotent e G Self 2 fl. 

Proof. Let rnge = {x,y}. It follows from Lemmas 13.31 and 13.41 that rnge(e) 
properly contains Suppose that rnge(e) \/i(l) = {£}, for some t G T. 

For elements a and 6 in a semigroup S, let a ~ 6 hold, if there are elements 
Xi, x 2 , 1/2 6 S such that a = xiO = 6x 2 and 6 = ?/ia = ay 2 . It is obvious 
that if S is a subsemigroup of Self Q, then a ~ 6 implies that a and 6 
have same kernel and same range. Furthermore, in case S = Self^2^> it is 




□ 
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easy to verify that the converse holds (first treat left and right divisibility 
separately then join the two results). In addition, a ~ b in Self ^2 implies 
that e(a) ~ e(b) in Self T. 

We shall apply this to the maps e and f — (x i/J oe (where, as said 
above, {x, y} = rnge). Observe that f 2 = e and e ~ /; hence e(f) 2 = e(e) 
and e(e) ~ s(f), so Kere(e) = Kere(/) and rnge(e) = rnge(/). We shall 
evaluate the map e(f) on each Ker e(e)-block, that is, on each block of the 
decomposition 

T= |J [v}Kere(e)= \_\ MKere(e) U [*]Kere(e) ■ (3-1) 
v£mge(e) v£[i(l) 

From /i(l) = mge(k x ) and k x og = k x it follows that e(g) oe{k x ) = e{k x ) for 
each g e Self ^2^, thus e(g) fixes all the elements of /x(l); we shall use this 
in the two cases g — e and g — f. As [i>]Kere(e) — Mi<ere(/) f° r eac h v £ ^i(l), 
it follows that each element of that block is sent to v by both maps e(e) 
and hence e(e) and e(/) agree on U«e^(i)HKere(e)- As the maps e(e) 
and e(f) have same kernel and same range, they also agree on [£]icere(e)- 
Therefore, e(e) = £(/), and thus e = /, a contradiction. □ 

Pick an element 00 6 O and set fi* = f2 \ {00}. We put 

e z = {(x, y) e Q, x Q, \ x e Z <=> y e Z}, for each Z C Q. (3.2) 

If Z belongs to ^3(0) \ {0, then the equivalence relation 6^ has exactly 
the two classes Z and Q\Z. This holds, in particular, for each nonempty 
subset Z of Q*. In addition, Ox and 6*y are distinct elements in Eq 2 fl, for 



all distinct nonempty subsets X and Y of fi*, so, by Lemma 13.51 we get 
fJ'i&x) H fJ.(9y) = /^(l)- Furthermore, it follows from Lemma [33] that fi(9x) 
properly contains /i(l), and so the family uu(#x) \/ i (l) I G ^P(^*)\{ }) 
is a partition of some subset of T. In particular, by using Lemmas 
and 13.71 we obtain 



card f2 



card T > card //(l) + 2 ■ card(<P(n*) \ {0}) ^ 2 + 2 ■ (2 caxdn - 1 - 1) = 2 
This concludes the proof of Theorem 13.11 

Corollary 3.8. Let Q and T be sets with cardfi ^ 2. T/ien i/ie following 
are equivalent: 

(i) There exists a semigroup embedding from Self ^2^ into (Self r) op . 

(ii) There exists a monoid embedding from Self Q into (Self r) op . 

(iii) cardT > 2 cardn . 



Proof. (ii)=>(i) is trivial, and (i)=^(iii) follows from Theorem 13.11 Finally, 
we observed (iii)=^(ii) at the beginning of Section [31 □ 
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As PSelf Q embeds into Self(f2 U {oo}) (for any element oo ^ Q) and, 
in case cardfi ^ 2, the inequality 2 cardn > cardf2 + 1 holds, the following 
corollary answers simultaneously Questions [T] and [2] in the negative. 

Corollary 3.9. There is no semigroup embedding from Self Q into (PSelf Q) op , 
for any set Q with at least two elements. 

4. SUBSPACE LATTICES OF VECTOR SPACES 

The central idea of the present section is to study how large can be a 
set / such that the semilattice ([/] <w , fl) embeds into various semilattices 
obtained from a vector space, and then to apply this to embeddability prob- 
lems of subspace posets. 

We start with an easy result. 

Proposition 4.1. For a set I and a right vector space V over a division 
ring K , the following are equivalent: 

(i) ([/] <w ,U,n,0) embeds into (Sub fin V, +, H, {0}); 

(ii) ([/] <w ,n) embeds into (SubV,n); 
(hi) card / ^ dim V. 

Proof. (i)=^(ii) is trivial. 

Suppose that (ii) holds, via an embedding ip: ([/] <w ,n) <^-> (SubV, n), 
and pick G <f({i}) \ for any i G I. If J is a finite subset of /, 

i G I \ J, and is a linear combination of {ej \ j G J}, then belongs 
to y?({i}) H <f(J) = <f(0), a contradiction; hence (e* | i G J) is linearly 
independent, and so card / ^ dim V. 

Finally suppose that (iii) holds. There exists a linearly independent fam- 

iiy 

(ej | % G /) of elements in V. Define <p(X) as the span of {e^ | z G X}, 
for every X G [/] <w . Then <£> is an embedding from ([/] <w , U, fl, 0) into 

(Sub^Vi^n^o}). □ 

For embeddability of [I] <UJ into (SubV, +), we will need further results 
about the dimension of dual spaces. It is an old but nontrivial result that the 
dual V* (i.e., the space of all linear functionals) of an infinite-dimensional 
vector space V is never isomorphic to V. This follows immediately from the 
following sharp estimate of the dimension of the dual space (which is a left 
vector space) given in the Proposition on Page 19 in [2J Section II. 2]. 

Theorem 4.2 (R. Baer, 1952). Let V be a right vector space over a division 
ring K . 

(i) IfV is finite- dimensional, then dim V* = dim V. 

(ii) IfV is infinite-dimensional, then dimV* = (card_KT) diml/ . 
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Strictly speaking, the result above is stated in [2] for a vector space over 
a field, but the proof presented there does not make any use of the commu- 
tativity of K so we state the result for division rings. Also, we emphasize 
that this proof is non-constructive, in particular it uses Zorn's Lemma. Of 
course, replacing 'right' by 'left' in the statement of Theorem 14.21 gives an 
equivalent result. 

By using Baer's Theorem together with some elementary linear algebra, 
we obtain the following result. 

Proposition 4.3. For a set I and an infinite- dimensional right vector 
space V over a division ring K , the following are equivalent: 

(i) ([/] <w ,U,n,0) embeds into (Sub fin V, n, +, V); 

(ii) ([/] <w ,n) embeds into (SubV,+); 

(iii) card / ^ (c&rdK) dimV . 

Proof. (i)=^(ii) is trivial. 

Suppose that (ii) holds. To every subspace X of V we can associate its 
orthogonal X L — {f G V* | (Vx G X)(f(x) = 0)}, and the assignment X \— > 
X 1 - defines an embedding from (Sub\^, +) into (Sub^*,fl). It follows that 
([/] <w ,n) embeds into (SubV^*,n). Therefore, by applying Proposition 14.11 
to the left ii'- vector space V*, we obtain, using Theorem 14.21 that card / ^ 
dimV* = (cardK) dimV . 

Finally suppose that (iii) holds. By Theorem 14.21 there exists a linearly 
independent family (£j | i G /) of V* (indexed by /). We put <f(X) = 
f) ieX ker £i, for every X G [I] <UJ (with the convention that tp(0) = V). It is 
obvious that (f is a homomorphism from ([/] <u; , U, 0) to (Sub fin V, fl, V). 

For every finite subset X of /, if the linear map ix'- V — > K x , v i— > 
(£i(v) \ i E X) were not surjective, then its image would be contained in the 
kernel of a nonzero linear functional on K x , which would contradict the 
linear independence of the £is; whence £x is surjective. As kei £x = V 9 (^)> 
it follows that 

codimy9(X) = dimK x = cardX. (4.1) 

Therefore, <p embeds ([/] <W ,C) into (Sub fin V,D). 

Finally let X and Y be finite subsets of /. We apply the codimension 
formula to the subspaces (p(X) and <f(Y), so 

codim(v9(A) + (p(Y)) + codim(y3(X) n (p{Y)) = codim^(A) + codim tp(Y). 

As cp(X) n cp(Y) = ip(X U Y), an application of fETTj) yields 

codim(ip(X)+ip(Y)) = card A+cardF-card(XUF) = card(XnF) = codim 

As ip(X fl Y) is finite-co dimensional and contains <p(X) + tp{Y), it follows 
that ip{X) + (f(Y) = if(X fl Y). Therefore, <p is as desired. □ 
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We obtain the following theorem. 

Theorem 4.4. Let V and W be right vector spaces over respective division 
rings K and F , with V infinite- dimensional. If there exists an embedding 
from (Sub fin V, +) into (SubW,n) ; then dimW > (cardA) dimV \ 

Of course, taking W = V* and sending every subspace X of V to its 
orthogonal X , we see that the bound (card A) dimy is optimal. 

Proof. Put k = (card A") dimV \ It follows from PropositionlUthat ([k] <w , n) 
embeds into (Sub fin V^, +). Hence, by assumption, ([/t] <w ,n) embeds into 
(Sub W, fl), which, by Proposition 14. 1[ implies that k ^ dim W. □ 

Corollary 4.5. Let V be an infinite- dimensional vector space over any 
division ring. Then there is no embedding from (Sub fin V, +) into (Sub V, fl). 

Remark 4.6. The statement obtained by exchanging fl and + in Corol- 
lary 14.51 does not hold as a rule. Indeed, let V be an infinite-dimensional 
vector space, say with basis /, over a division ring F, and assume that 
card/ 1 ^ card/. Now SubV^ is a meet-subsemilattice of (^J(V),n), which 
(using complementation) is isomorphic to (?P(V),U), which (as c&rdV = 
card/) is isomorphic to (<$(/), U), which embeds into (SubV, +) (to each 
subset of / associate its span in V): so (Sub V, fl) embeds into (Sub V, +). 

5. ENDOMORPHISM MONOIDS OF VECTOR SPACES 

Let V be an infinite-dimensional vector space, with basis /, over a division 
ring F. Assume, in addition, that card/ 1 < 2 card/ . If Endl/ embeds into 
(Endl^) op , then, as Self / embeds into EndV^ and EndV^ is a submonoid 
of Self V, it follows from Corollary 13.81 that 2 card/ ^ cardV^, a contradiction 
as c&rdV = card F + card / < 2 card/ (see also the proof of Theorem 16 .11) . In 
the present section we shall get rid of the cardinality assumption card F < 
2 card/ . The special algebraic properties of vector spaces used here will be 
further amplified from Section [7] on, giving, for instance, related results for 
G-sets (Corollary 19. 5p and modules over ncetherian rings (Corollary 110.71) . 

Theorem 5.1. Let V and W be infinite-dimensional vector spaces over 
division rings K and F , respectively. If there exists a semigroup embedding 
from End fin 1/ into (EndW0° p ; then dim.W ^ (cardA) dimV \ 

Of course, taking W = V* and sending every endomorphism to its trans- 
pose, we see that the bound (card A) dimy is optimal. 

Denote our semigroup embedding by e : Endfi n V c — ► (End W) op . We start 
as in the proof of Theorem 13.11 
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Lemma 5.2. ker / C kerg implies that rnge(g) C rng s(f), for all f,g G 
End fin r. 

Proof. There exists h G Endfi n V such that g = hof. Thus e(g) = e(f)oe(h) 
and the conclusion follows. □ 

Lemma 15.21 makes it possible to define a map /i : Sub fin V — > Sub W by 
the rule /i(ker/) = rnge(/), for each / G End nn y. 

Lemma 5.3. X CY iff fi(Y) C //(X), /or a// X, F G Sub fin 1/. 

Proof. The direction from the left to the right follows from Lemma [531 Now 
assume that fJ>(Y) C //(X). There are idempotent /, g G End nn y such that 
X = ker / and Y = kerg. As mge(g) C rnge(/) and e(/) is idempotent, 
e(/) o e(o) = e(g), that is, e(o o /) = £:(o), and thus, as e is one-to-one, 
9 ° f = 9i an d therefore ker / C ker g. □ 

Lemma 5.4. /i(X + K) = //(X) n /or a// X, K G Sub fin 1/. 

Proof. Put Z = X fl Y and let X', Y', T be subspaces of V such that 
X = Z © X', y = Z © y, and (X + Y) © T = V. It follows that y = 
Z © X' © Y' © T. Let / and g denote the projections of y onto y © T and 
X' © T, respectively, with kernels X and Y, respectively. Then g o / is the 
projection of y onto T with kernel X + Y . 

Let a; G /i(X) fl fi(Y). This means that x belongs to both rnge(/) 
and rnge(g), hence, as both e(f) and e(g) are idempotent, that it is fixed by 
both these maps, hence that it is fixed by their composite, e(f)oe(g) = s(go 
/), hence it lies in the range of that composite, which, as ker(go/) = X + Y, 

is/x(x + y). 

So we have proved that /i(X) fl fi(Y) is contained in /i(X + Y). As the 
converse inequality follows from Lemma [5. 2\ the conclusion follows. □ 

Now Theorem 15.11 follows immediately from Theorem 14.41 
Observe the contrast with the case where V is finite- dimensional and K 
is commutative: in this case, V is isomorphic to its dual vector space V*, 
and transposition defines an isomorphism from Endy onto Endy*. 

Corollary 5.5. Let V be an infinite- dimensional vector space over any 
division ring. Then there is no semigroup embedding from Endg n V into 
(End y) op . 

Corollary 5.6. Let Q be an infinite set and let V be a vector space over a 
division ring. If Self nn Q has a semigroup embedding into (Endy) op ; then 
dimV ^ 2 cardn . 
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Proof. Denote by F2 the two-element field. Apply Theorem 15.11 to the F 2 - 
vector space (F 2 )^ with basis Q instead of V, and V instead of W. We 
obtain that if there exists a semigroup embedding from Endfi n nF 2 )^ n M 
into (EndV) op , then dimV ^ 2 card °. Now observe that as F 2 is finite, 
End fin ((F 2 )^) is a subsemigroup of Self fin ((F 2 ) (n) ). As Q and (¥ 2 )^ have 
the same cardinality, our result follows. □ 



6. ENDOMORPHISM MONOIDS OF FREE ALGEBRAS 

Most popular varieties of algebras have a finite similarity type (i.e., set 
of fundamental operations). Our next result deals with the embeddability 
problem for such varieties (and some more). For a variety V of algebras, we 
shall denote by Fy(X) the free algebra in V on A. We say that V is trivial 
if the universe of any member of V is a singleton. 

Theorem 6.1. Let V be a nontrivial variety of algebras with similarity 
type S. Then there is no semigroup embedding from EndFy(f2) into 
(End Fy(fi)) op , for every infinite set f2 such that cardS < 2 cardn . 

Proof. Suppose that there is a semigroup embedding from EndFy(f2) into 
(End Fy(f2)) op . As V is nontrivial and every endomap of Q extends to a 
unique endomorphism of Fy(f2), Self Q embeds into EndFy(f2). As the 
latter is a submonoid of SelfFy(f2), we obtain that Self Q embeds into 
(Self F v (fi)) op , so, by Theorem EH1 we obtain that cardFy(fi) ^ 2 cavdn . 
However, cardFy(fi) ^ cardfi + cardS + K < 2 cardQ , a contradiction. □ 

Observe that the context of Theorem 16.11 covers most examples of algebras 
provided in [U Section 2.1]. 

Our next result will show that the cardinality bound cardS < 2 cardQ in 
Theorem 16.11 is optimal. For a monoid M, an M-act is a nonempty set X 
endowed with a map (M xl^l, (a, x) t— > a ■ x) such that 1 • x — x and 
a ■ (/3 ■ x) = (aft) ■ x for all a, (3 G M and all x G X. Hence the similarity 
type of M-acts consists of a collection, indexed by M, of unary operation 
symbols. Furthermore, the free M-act on a set Q, denoted by F M (Q), can 
be identified with M x Q, endowed with the 'inclusion' map (Q ^ M x Q, 
p 1— > (l,p)), and the multiplication defined by a ■ (@,p) = (a(3,p). 

For any set Q, we shall consider the monoid Rel Q of all binary relations 
on fl, endowed with the composition operation defined by 

ao(3 = {(x,y) eQxQ\(3ze Sl)((x,z) G (3 and (z,y) G a)}, (6.1) 



for all a, (3 G Relf2. The right hand side of (16.11) is denoted in many refer- 
ences by (3oa, however this conflicts with the notation go f for composition 
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of functions, where every function is identified with its graph; as both com- 
position operations will be needed in the proof, we choose to identify them. 
This should not cause much confusion as the monoid Relf2 is self-dual, 
that is, it has a dual automorphism. The latter is the transposition map 
a i — > a -1 , where 

cT x = {(x,y) E f2 x f2 | (y, x) E a}, for any a E Relfl 

Theorem 6.2. Let Q be an infinite set and put M = Relf2. Then the 
monoid EndFjvf(^) has a dual embedding. 

Proof. The strategy of the proof will be the following: 

(i) prove that for every monoid M and every infinite set Q, the monoid 
M op embeds in EndF M (ft); therefore M ^ (EndF M (fi)) op ; 

(ii) in case M = RelQ, prove that EndF A /(fi) <^-> M; 

(iii) items (i) and (ii) put together imply that End F M (Q) (End F M (fl)) 

We start with any monoid M. We put x ■ y = (x(p) ■ y(p) \ p E Q) for any 
x,y E M n , and we endow E(M) = (Self fi) x M n with the multiplication 
given by 

(a, x) ■ (/3, y) = (ap, y(xo/3)), for all (a, x), (/?, y) E E(M). 

Each (a,x) E E(M) defines an endomorphism f( ajX ) of Fjv/(f2) = M x Q by 
the rule 

f(a,x)(t,p) = (t ■ x(p),a(p)), for each (t,p) E M x tt. 

It is straightforward to verify that the assignment (a,x) > ft a ,x) defines an 
isomorphism from (E(M),-) onto (EndF A /(f2), o). Furthermore, 

M op has a monoid embedding into EndF^/^), (6-2) 

namely the assignment x >— *> (id^, k x ), where k x denotes the constant func- 
tion on Q with value x (as in Section [3]). 

Now we specialize to M = Relf2. Let oo be an object outside Q and put 
Q = Q U {oo}. With every a E Relf2 we associate the binary relation a = 
a U {(oo, oo)}. It is obvious that the assignment a t— > a defines a monoid 
embedding from Relf2 into Relf2. 

For each (a,x) E E(M), we define the binary relation r](a,x) on Q x Q 

by 

7](a,x) = {((po,9o),(Pl,9i)) e (0 x ^) 2 I Pi = a(Po) and (qi,q ) E x(p )}. 

It is straightforward to verify that the map rj defines a monoid embedding 
from E(M) into Rel(f2 x Q). (That rj is one-to-one follows from our pre- 
caution of having replaced Q by Q in the definition of the map rj; indeed, 
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as the binary relation x(po) always contains the pair (00,00), i](a,x) de- 
termines the pair (a,x).) As Rel(fi x Q) is isomorphic to Relf2 (use any 
bijection from Q x Q onto fl) and by (16. 2p . it follows from the self-duality 
of Relf2 that the monoids Relf2 and EndFjv/(f2) embed into each other. As 
M = Rel Q is self-dual, the conclusion follows. □ 

As shows the coming Corollary 19.51 Theorem 16.21 cannot be extended to 
G-sets (i.e., G-acts), for groups G. See also Problem [31 

7. C-, S-, AND M-INDEPENDENT SUBSETS IN ALGEBRAS 

We first recall some general notation and terminology. For an algebra A 
(that is, a nonempty set endowed with a collection of finitary operations), we 
denote by Sub A (resp., End A) the collection of all subuniverses (resp., en- 
domorphisms) of A. We also denote by (X) the subuniverse of A generated 
by a subset X of A; in case X = {x\, . . . , x n }, we shall write (xx, . . . , x n ) 
instead of ({xi, . . . , x n }). We shall also put X V Y = (XUY), for all 
Sub A. A subset I of A is said to be 

• C-independent, if x (I \ {x}), for all x E I; 

• M-independent, if every map from I to A can be extended to some 
homomorphism from (J) to A. 

• S-independent, if every map from I to I can be extended to some 
homomorphism from (/) to A. 

In these definitions, C stands for closure, as the definition of C-independence 
relies upon a closure operator; M stands for Marczewski who introduced M- 
independence in [15J; S stands for Swierczkowski who introduced this notion 
in [27]. 

Say that a subset I of A is non-degenerate, if / fl (0) = 0. The following 
result, with straightforward proof, shows that aside from degenerate cases, 
M-independence implies S-independence implies C-independence. (None of 
the converses hold as a rule [TO]). 

Proposition 7.1. Let I be a subset in an algebra A. The following asser- 
tions hold: 

(i) / is S-independent degenerate iff I is a singleton contained in (0). 

(ii) / is M-independent degenerate iff ' I = A = (0) is a singleton. 

(iii) // / is M-independent, then I is S-independent. 

(iv) // / is S-independent non-degenerate, then I is C-independent. 

The following result generalizes the main part of Proposition 14.11 It 
relates the existence of large either S-independent or C-independent subsets 
of an algebra A and the existence of meet-embeddings of large [I] <UJ into 
the subuniverse lattice of A. 
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Proposition 7.2. The following statements hold, for every algebra A and 
every set I : 

(i) If I is a non- degenerate S-independent subset of A, then ([I] <UJ , U, n) 
embeds into (Sub A, V, D). 

(ii) If ([I] <w ,r\) embeds into (Sub A, Pi), then A has a C -independent 
subset X such that card / cardX. 

Proof, (i). Let J be a non-degenerate S-independent subset of A, we shall 
prove that ([/] <w , U, n) embeds into (Sub A, V, n). If I = then the result 
is trivial. Suppose that / = {p}. As I is non-degenerate, p ^ (0), thus (0) 
is strictly contained in (p), and the result follows. 

Suppose from now on that I has at least two elements. We define a map 
ip: [I\ <u -> Sub A by setting 

v>(0) = n«P> I p e I) , (7.1) 

while <p(X) = (X) for any nonempty X G [I] <UJ - It is obvious that (p is 
a join-homomorphism from [I] <UJ to Sub A. Suppose that ip(X) C ip(Y), 
for X,Y G [/] <w , and let p G X \ Y. Suppose first that Y = 0. As 
X C y?(X) C 99(F) = 99(0) and by ([771]), we obtain that p G (g) for 
each q G /, thus, as J is C-independent (cf. Proposition 17.11) . / = {p}, 
a contradiction. Suppose now that Y is nonempty. Let q G /. As J is 
S-independent, there exists an endomorphism / of (/) such that f(p) = q 
and f\ Y = id y . From X C <^(A) C <^(F) = (F) it follows that p G (F), 
hence q = f(p) = p, so / = {p}, a contradiction. 
Therefore, <£> is a join-embedding. 

Now let 1,7 6 [^] <u \ w e shall prove that ^p(X) P <p(Y) is contained in 
<p(X PY). So let a G R f(Y). Fix one-to-one enumerations 

X \ Y = {x , . . . 
Y\X = {y ,...,y l . 1 }, 

XPY = {zq, • • • , Zn-l}- 

There are terms s and t such that 

a = s(x , . . . , x fc _i, zb, • • • , Zn-i) = t(Vo, • • • > V1-1, Zq,---, z n~i)- (7.2) 

Suppose first that XPY ^ 0, so n > 0. As / is S-independent, there exists 
an endomorphism / of (J) that fixes all yiS and all z^s such that /(xj) = Zq 
for each i < k. From the second equation in (I7.2p it follows that f(a) = a, 
hence, by the first equation in (17. 2p . 

a = f(a) = s( z , . zp , z ,..., z n _x) G y?(X n Y) . 

k times 



ENDOMORPHISM SEMIGROUPS 



15 



Now assume that X n Y = 0. By applying the case above to X U {p} 
and Y U {p}, we obtain that a G </?({p}) = (p), for each pel. Hence, 
by (17. ip . a belongs to <p(0). 

In any case, a G (f(X fl F), and so (p is a meet-homomorphism. 

(ii). Let (p: (\I] <UJ ,n) (Sub A, fl) be an embedding, and pick G 
<p({i}) \ <f(0), for any i G J. If z, z'o, ■ ■ ■ , z n -i are distinct indices in I and 
ej belongs to (e io , . . . ,e in _ 1 ^>, then it belongs to <p({i}) H y?({io, • • • ,*n-i}) = 
y?(0), a contradiction. Therefore, the family (e» | i G /) is C- independent. 

□ 

On the other hand, by mimicking the arguments used in the proofs of 
earlier results, we obtain the following set of results. 

Proposition 7.3. Let A be an algebra, let Q be an infinite set, and let V 
be an infinite- dimensional right vector space over a division ring K . Put 
K = (cardfr) dimV/ and A = 2 cardn . Then the following statements hold: 

(i) //Endfi n V has a semigroup embedding into (EndA) ovl , then (Sub fin V, +) 
embeds into (Sub A, fl). 

(ii) If (Sub fin V, +) embeds into (Sub A, n), then ([/t] <w ,n) embeds into 
(Sub A, n). 

(iii) //Self fi n Q has a semigroup embedding into (EndA) op , then ([A] <w , fl) 
embeds into (Sub A, fl). 

Proof, (i). Let e: End nn V c — ► (EndA) op be a semigroup embedding. As 
in the proof of Theorem 15.11 we can construct a map /x : Sub fin V — > Sub A 
by the rule //(ker/) = rnge(/), for each / G End nn V. As in the proof of 
Theorem 15.11 fi is an embedding from (Sub fin V, +) into (Sub A, fl). 

(ii) . It follows from Proposition|43]that ([k] <u1 , n) embeds into (Sub fin V, +), 
thus into (Sub A, fl). 

(iii) . As in the proof of Corollary 15.6} there exists a semigroup embedding 
from Endnn ((^2)^) i n ^° Self nn f2, and hence into (EndA) op . The conclu- 
sion follows then from (i) and (ii) above. □ 

8. Embedding endomorphism semigroups of SC-ranked 

algebras 

In the present section we shall indicate how certain results of Sections H] 
and can be extended to more general objects, which we shall call SC- 
ranked algebras. 

We start by recalling the following result. 

Lemma 8.1 (|14j. p. 50, Exercise 6). For an algebra A, the following con- 
ditions are equivalent: 
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(1) for every subset X of A and all elements u, v of A, if u & (X U {v}) 
and u (X), then v G (X U {u}); 

(2) for every subset X of A and every element u G A, if X is C- 
independent and u ^ (X), then X U {u} is C-independent; 

(3) for every subset X of A, if Y is a maximal C-independent subset of 
X, then (X) = (Y); 

(4) for all subsets X,Y of A with Y<ZX,ifYis C-independent, then 
there is a C-independent set Z with Y C Z C X and (Z) = (X). 

An algebra A is said to be a matroid algebra if it satisfies one (and hence 
all) of the equivalent conditions of Lemma 18 . 11 

Definition 8.2. For T G {M, S,C}, a T-basis of an algebra A is a T- 
independent generating subset of A. We say that A is a T-algebra if it has 
a T-basis. 

Clearly every free algebra is an M-algebra, thus an S-algebra. 

Definition 8.3. For T, Q G {M, S,C}, a TQ-algebra is an algebra where 
the notions of T-independence and Q-independence coincide. 

The MC-algebras appear in the literature as v** -algebras (see J2TJ [26]). 
Every absolutely free algebra is an MC-algebra (see [26] for this and many 
other examples). 

A matroid MC-algebra is said to be an independence algebra. These 
algebras attracted the attention of experts in Universal Algebra (they were 
originally called v* -algebras; see pTJ H51 HSl HZl HBl UHl 1201 12H 1221 1231 1231 12S] 
and [10] for hundreds of references on the topic), Logic (e.g. [HJ [2EJ [29] ) 
and Semigroup Theory (e.g. [SI III EI])- Familiar examples of independence 
algebras are sets, free G-sets (for a group G) and vector spaces (see [5] [26]). 
Observe that independence algebras are MC-algebras and the latter are 
SC- algebras. 

Definition 8.4. An algebra A is said to be SC-ranked, if it has an S-basis Q 
such that cardX ^ cardfi for each C-independent subset X of A. The 
cardinality of this set Q is said to be the rank of A, and denoted by Rank A. 

By Lemma 18.1( 4). every matroid S-algebra A is an SC-ranked algebra. 
Observe that Rank A is then the cardinality of any C-basis of A. 

It should be observed that not every SC-algebra contains a C-independent 
generating set (see the example following the proof of Theorem 4 in [TJl 
Section 32]). 

Theorem 8.5. Let A and B be SC-ranked algebras with Rank A infinite. 
If there exists a semigroup embedding from End A into (End-B) op , then 
Rank B ^ 2 RankA . 
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Proof. Let X be an S-basis of A. Then Selffi n X embeds into Self X, which 
(as X is an S-basis) embeds into End A, which embeds into (EndS) op . 
Therefore, by Proposition I7.3( iii) combined with Proposition 17.2( h). there 
exists a C-independent set Y C B with card Y ^ 2 cardX . As B is SC-ranked, 
cardF ^ Rank B and the result follows. □ 

Corollary 8.6. For SC-ranked algebras A, B such thatKankA ^ Rank B ^ 
Ko, there is no semigroup embedding from End A into (End5) op . In partic- 
ular, the semigroup End A has no dual embedding. 

In particular, Corollary 18.61 applies to independence algebras. 

The classification problem of all MC-algebras is open since the mid six- 
ties. As Gratzer says " There are some results on [the classification of MC- 
algebras, that is] v** -algebras; but the problem is far from settled" [T2"l p. 
205]. Likewise, SC-ranked algebras are not classified; in fact, the require- 
ment to be SC-ranked seems so weak that it seems unlikely that this could 
ever be done. For example, Theorems 19.11 and 110.61 give us, respectively, 
a characterization of SC-ranked free M-acts (for monoids M) and a suffi- 
cient condition for a free module to be SC-ranked, in terms of an antichain 
condition of the left divisibility relation on the monoid, and a ncetherianity 
condition on the ring, respectively. The corresponding classes of monoids, 
or rings, are so large that they are certainly beyond the reach of any clas- 
sification. 

Another point is that in order to obtain results such as Theorem 18.51 
the statement, for an algebra A, to be SC-ranked, is a compromise between 
conciseness and generality. In particular, it can be further weakened (e.g., by 
using meet-embeddings of semilattices [I] <UJ into subuniverse lattices), and 
it seems likely that more algebras would satisfy the possible weakenings of 
SC-rankedness, although it is unclear whether there would be any 'natural' 
such example. 

In Sections [9] and [TUl we shall illustrate the notion of SC-rankedness on 
M-acts and modules. 

9. SC-RANKED FREE M-ACTS 

In the present section, we shall characterize SC-ranked free M-acts (cf. 
Section ED- 

In any monoid M, we define preorderings <i e f t and <] right by the rule 
u <!icft v O = tu) , u bright v (3t)(f = ut) , for all u,v G M. 

We say that M is left uniserial, if <i e f t is a total preordering, that is, for any 
elements n,»£ M, either u < left v or v <j lcft u. This occurs, in particular, 
in the somehow degenerate case where M is a group. 
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Theorem 9.1. Let M be a monoid and let Vt be a nonempty set. Then 
Fjvf(O) is SC-ranked iff either Q is finite and M is left uniserial, or Q is 
infinite and every <\ e ^-antichain of M has at most card Q elements. 

Proof. We shall repeatedly use the easily verified fact that the C- independent 
subsets of Fm (^) are exactly the subsets Y such that Y ■ p^ 1 = {u G M | 
u ■ p G Y} is a <ji e f t -antichain for every p G Q. Observe also that Q is an 
M-basis, thus an S-basis, of F M (Q). 

Suppose first that M has a <l left -antichain U such that card Q < card U. 
Pick pGfi. Observe that U ■ p = {u ■ p | u G U} is a C-independent subset 
of FAf(fi) of cardinality greater than cardfi. As Q is an S-basis of Fm{Q), 
it follows that F M (fl) is not SC-ranked. 

Now suppose that M is not left uniserial and Q is finite. Let u,v G M 
be < left -incomparable. Then the subset {u ■ p \ p G Q} U {v ■ p \ p G Q} is a 
C-independent subset of F M (Q) with cardinality 2 • cardf2, so again F M (fl) 
is not SC-ranked. 

If M is left uniserial, then the C-independent subsets of F M (Q) are exactly 
the subsets of the form {f{p) -p | p G X}, for a subset X of H and a 
map /: X — > M. Hence every C-independent subset has at most cardfi 
elements, and so Fm(H) is SC-ranked. 

Finally assume that Q is infinite and that every <i e f t -antichain of M has 
cardinality at most cardQ. For every C-independent subset Y of F M (fl) 
and every p G f2, the subset K ■ p~ x is a <i e ft-antichain of M, thus it has 
cardinality below cardf2; hence, as Q is infinite, cardF ^ cardfi. Therefore, 
F M (0) is SC-ranked. □ 

As an immediate consequence of Corollary 18.61 and Theorem 19.11 we ob- 
serve the following. 

Corollary 9.2. Let M be a monoid and let Q be an infinite set. If ev- 
ery < Mt -antichain of M has at most card £7 elements, then the semigroup 
EndFM(^) has no dual embedding. 

Observe that Fa/(^) is almost never a matroid algebra: 

Proposition 9.3. Let M be a monoid and let Q be a nonempty set. Then 
Fm(^) is a matroid algebra iff M is a group. 

Proof. If M is a group, then it is straightforward to verify that Fm{&) 
satisfies Condition (1) of Lemma [8.11 so it is a matroid algebra. 

Conversely, suppose that Ftf(O) is a matroid algebra. Let u G M and 
pick p G Q. From u ■ p G (1 • p) \ (0) and the matroid condition it follows 
that 1 • p G (u ■ p), that is, u is left invertible in M. As this holds for all 
u G M, M is a group. □ 
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The following result gives us a wide range of MC-algebras that are usually 
not SC-ranked. Denote by X* the free monoid on X, for any set X. 

Proposition 9.4. Let Q and X be sets, with Q nonempty. Then Fx*(fi) is 
both an M-algebra and an MC-algebra. 

Proof. As Q is an M-basis of Fx*(fi), the latter is an M-algebra. 

Now let Y be a C-independent subset of Fx* (£2). This means that Y -p~ x 
is a <h e f t -antichain of X* for each p G Q. Now let /: Y — > Fx*(^) be any 
mapping. Consider pairs (t , y ) and (ti, yi) of X* x Y such that t y = t\y\. 
This means that there are p 6 O and Uq, U\ G X* such that y = Uq ■ p, 
yi = Ui-p, and to^o = tiU\. As X* is the free monoid on X, either t\ <| right to 
or to bright ti, suppose, for example, that the first case holds, so t = t\w 
for some w G X*. From t\WUo = t uo = t\U\ it follows that wuo = U\, thus 
u o <h c ft Mi, hence, as Y -p~ l is a <i e f t -antichain, u = ui, and hence y = y\ 
and to = t\. Therefore, there exists a unique map /: (Y) Fx*(fi) such 
that f{t ■ y) = t ■ f(y) for each (t,y) G X* x Y. Clearly, / is a morphism, 
and so Fx*(^) is an MC-algebra. □ 

Observe that X is a <h e f t -antichain of X*. Hence, by Theorem I9.1[ if 
cardX > cardf2, then Fx*(fi) is not SC-ranked, although, by Proposi- 
tion I9.4[ it is both an M-algebra and an MC-algebra. 

As a particular case of Corollary 19.21 we obtain 

Corollary 9.5. Let Q be an infinite set and let G be a group. Then 
EndFc(fi) has no dual embedding. 

Corollary 19.51 does not extend to M-acts (for a monoid M), see Theo- 
rem [6721 

10. SC-RANKED FREE MODULES AND K-NCETHERIANITY 

In this section, all modules will be left modules over (unital, associative) 
rings. 

Definition 10.1. Let k be a regular cardinal. A module M is n-noetherian, 
if every increasing ^-sequence of sub modules of M is eventually constant. 

In particular, M is ncetherian iff it is K -noetherian. For a regular cardi- 
nal ac, M is K-ncetherian iff there is no strictly increasing /c-sequence of sub- 
modules of M. Hence, if k < A are regular cardinals and M is K-ncetherian, 
then M is also A-ncetherian. 

C-independent subsets and K-ncetherian modules are related as follows. 

Lemma 10.2. Let k be a regular cardinal. If a module M is n-noetherian, 
then every C-independent subset of M has cardinality smaller than k. 
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Proof. Suppose that there exists a C-independent subset {x% | £ < k] of M, 
where £ i— > is one-to-one. The family (X a | a < k), where X a is the 
submodule generated by {x^ \ £ < a}, is a strictly increasing K-sequence of 



Lemma 10.3. Let k be a regular cardinal and let M be a module. Then 
any finite sum of K-noetherian submodules of M is K-noetherian. 

Proof. As the proof of the (classical) result that the sum of two ncetherian 
modules is ncetherian (i.e., the case where k = K ), see, for example, the 



Lemma 10.4. Let k be a regular cardinal, let M be a module, and let [Mi \ 
i 6 I) be a family of K-noetherian submodules of M such that card J < k. 
Then the sum Y^iei Mi is K-noetherian. 

Proof. We put Mj = Mi, for each J C /. Let (X^ | £ < k) be an 
increasing K-sequence of submodules of Mj. For every J e [-f] <w , it follows 
from Lemma 110.31 that there exists aj < k such that X% D Mj = X aj D 
Mj for each £ ocj. As k is regular and greater than card(j/] <a; ) , the 
supremum a = \/(aj \ J G [/] <a; ) is smaller than k. Observe that = X a 
for each £ ^ a. □ 

We shall use the standard convention to denote by rR the ring R viewed 
as a left module over itself, for any ring R. For a regular cardinal k, we say 
that R is left K-noetherian, if the module rR is K-ncetherian. 

For a module M and a set f2, we denote by the module of all families 
(x p \ e M Q such that {p E \ x p ^ 0} is finite. In particular, rR^ 

is the free left R- module on Q. 

We denote by k + the successor cardinal of a cardinal k. 

Proposition 10.5. Let Q be an infinite set and let R be a left (cardQ) + - 
noetherian ring. Then the free module rR^ is SC-ranked. 

This makes it possible to produce many SC-ranked modules. 

Theorem 10.6. Let k be an infinite cardinal and let R be a left K-- 
noetherian ring. Then the free left module rR( q > is SC-ranked, for every 
set Q such that cardfi ^ k. 

Proof. Put A = cardfi. Of course, f2 is an S-basis of rR^. As, by 
LemmaCal nR m is a A + -ncetherian left module, it follows from Lemma flO.21 
that every C-independent subset of rR^ has cardinality at most A. □ 



submodules of M, a contradiction. 



□ 



Corollary in [131 Section VI. 1]. 



□ 



By using Corollary 18. 6} we obtain the following result. 
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Corollary 10.7. Let R be a left t^i-ncetherian ring. Then the free module 
rR^' is SC-ranked, for every infinite set fi. Consequently, the semigroup 



In particular, Corollary 110.71 applies to the case where the ring R is left 



We observed in Remark 14.61 that whenever V is an infinite-dimensional 
vector space over a division ring F such that card F ^ dim V, there exists 
an embedding from (Sub V, fl) into (SubV, +). We do not know whether 
the cardinality restriction is necessary. 

Problem 1. Let V be an infinite- dimensional vector space over a division 
ring F such that dim V < card F . Does (Sub V, fl) embed into (Sub V, +) ? 

In Theorem l6.2l we show that the endomorphism monoid of a free M-act, 
for a monoid M, may embed into its dual. We do not know if this can also 
happen for modules: 

Problem 2. Are there a unital ring R and a free left module F of infinite 
rank over R such that EndF embeds into its dual? 

Problem 3. Does there exist a nontrivial variety V of algebras such that 
EndFv(cu) has a dual automorphism? 

By Theorem 16.11 the similarity type of any variety V solving Problem [3] 
should have cardinality at least 2 H °. For a partial positive result, we refer 
to Theorem 16.21 

K. Urbanik introduces in [25] a subclass of the class of MC-algebras, called 
there v^-algebras. He also classifies these algebras in terms of modules and 
transformation semigroups. 

Not every f*-algebra has a C-basis. For example, denote by Z( 2 ) the val- 
uation ring of all rational numbers with odd denominator; then the field Q 
of all rational numbers, viewed as a Z( 2 )-module, is a v ^-algebra (cf. [2SJ 
Section 3]). However, for any nonzero rational numbers a and b, either a/b 
or b/a belongs to Z( 2 ), thus any C-independent subset of Q has at most one 
element. Since Q is not a finitely generated Z( 2 )-module, it has no C-basis. 

Problem 4. Let A be a v^-algebra with an infinite S-basis. Can End A be 
embedded into its dual? 

By Corollary 18.61 Problem S] would have a negative answer if we could 
prove that every t^-algebra with an infinite S-basis is also SC-ranked. How- 
ever, we do not know this either. 




ncetherian. 
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